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Description 

STORAGE MEDIUM FOR RECORDING SUBTITLE IN- 
FORMATION BASED ON TEXT CORRESPONDING TO 
AV DATA HAVING MULTIPLE PLAYBACK ROUTES, 
REPRODUCING APPARATUS AND METHOD THEREFOR 

Technical Field 

[1] The present invention relates to reproduction of storage medium recordng moving 

picture data, and more particularly, to a storage medum recordng subtitle information 
compatible with a subpicture method of a dgital versatile dsc (DVD) and a pre- 
sentation method of a bluray dsc, and based on text correspondng to moving picture 
data having a plurality of playback routes, and a reproducing apparatus and a re- 
producing method therefor. 

Background Art 

[2] Among conventional text-based subtitle technologies there are Synchronized 

Accessible Meda Interchange (SAMI) technology of Microsoft and Real-text 
technology of RealNetwork. These conventional text-based subtitle technologies are 
based on a video stream data file recorded on a storage medum or a video stream data 
file provided on a network, and have a structure in which a subtitle is output on the 
basis of synchronization time information with video data. 

[3] FIG. 1 is a reference dagram explaining the conventional text-based subtitle 

technology. 

[4] Referring to FIG. 1, there is a text-based subtitle file correspondng to video stream 

data, and on the basis of synchronization time information included in a subtitle file, 
for example <sync time 00:05>, the subtitie corresponding to video stream data is 
output. 

[S] That is, the conventional text-based subtitie information provides a subtitle file 

stmcture constructed assuming that continuous video data is reproduced. 

[6] FIG. 2 is a reference dagram explaining problems of the conventional text-based 

subtitle technology. 

[7] Referring to FIG. 2, with the conventional text-based subtitie file stmcture, there is 

a problem that when multiple story video having a plurality of playback routes is 
reproduced accordng to a user input, processing subtitles is impossible as shown in the 
figure. That is, only story route A can be reproduced and story route B caimot be 
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reproduced. 

[8] In adition, there is another problem that the conventional text-based subtitle (fata 

is not compatible with subtitle data based on a bitmap image such as a subpicture 
method of a DVD or a presentation method of a bluray dsc. 

Disclosure of Invention 

Technical Problem 

[9] There is a problem that when multiple story video having a plurality of playback 

routes is reproduced accorcfing to a user input, processing subtitles is impossible. In 
adfition, there is another problem that the conventional text-based subtitle data is not 
compatible with subtitle data based on a bitmap image such as a subpicture method of 
a DVD or a presentation method of a bluray disc. 

Technical Solution 

[10] To solve the above problems, it is a first objective of the present invention to 

provide a storage medium recording subtitle information compatible with a subpicture 
method of a DVD and a presentation method of a bluray disc, and based on text cor- 
responding to moving picture data having a plurality of playback routes, and a re- 
producing apparatus and a reproducing method therefor. 

[11] To accomplish the first objective of the present invention, there is provided a 

storage medium including: moving picture data having a plurality of playback routes; a 
plurality of subtitle data items correspondng to the playback routes and supporting 
random search for a subtitle; and mapping information linking the moving picture data 
and the subtitle data. 

[12] The subtitle data may include reference offset information indcadng reference in- 

formation to randomly search for a subtitle of a desired time at a high speed and 
reproduce the subtitle, text data containing subtitle contents that are converted into 
pixel (hta and output, style information specifying an ou^ut style of the pixel data, 
and control information to control the output of the converted pixel data. 

[13] By using information on a time elapsed from the reference offset information, the 

subtitle of a desired time may be randomly searched for at a high speed among the 
subtitle data. 

[14] The reference offset information may include a cell identifier (VOB.ID and 

CELLJD) of a video object tiiat is a recording unit of the storage medium, or a start 
position of a clip that is a recoring unit of the storage medium. 

[IS] The subtitle (hta may be described in the form of a markup language or a binary 

table. 
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[16] In the subtitle cfata described in the form of a binary table, the style information, 

the control information, and the text information may have respective identifiers for 
distinguishing each other, and the control information may include indcation in- 
formation indcating the style information and the text information corresponding to 
the control information, and in order to reduce a search time by integer calculation 
when rand)m search is performe4 the size of each of the style information and the 
control information may be predetermined and sequentially recorded in a pre- 
determined area. 

[17] The style information may include at least one among information items on the 

width and height of the pixel dita area, a background color, a time when the pixel dita 
is to be stored and deleted in a buffer memory, a starting point from which subtitle text 
is rradere4 line spacing, output direction, bold type and Italic type of subtitle text, line 
break, color of subtitle text, and information on character code encofing. 

[ 1 8] The control information may include at least one among information items on an 

area on which the pixel data is to be output on the entire screen, a start point of subtitle 
text in the area, and a synchronization time indcating when the pixel data is to appear 
and dsappear in synchronization with the moving picture data. 

[19] The the synchronization time information may be expressed as a lapse time from a 

reference cell (CELL) of a video object (VOBU) that is reference offset information of 
the moving picture data, or as a lapse time fit)m a start position of a clip that is 
reference offset information of the moving picture dita. 

[20] The synchronization time information may be expressed by using a present time 

stamp (PTS) time on the basis of a reference time for reproducing moving pictures. 

[21] The subtitle d^ta or mapping information may further include at least one among 

font information describing the font of subtitle data to be dsplayed on the screen, in- 
formation on a producer making the subtitle, packet identifier (PID) information of the 
subtitle data to dstinguish from the moving picture data, and subtitle indcation in- 
formation by language of the subtitle data. 

[22] To accomplish the second objective of the present invention, there is provided a re- 

producing apparatus for reproducing a storage medum on which moving picture data 
is recorde4 the apparatus includng: a decoder decoding moving picture data having a 
plurality of playback routes; and a subtitle processor converting subtitie data cor- 
responding to a predet^mined route and selected by using a plurality of subtitle data 
items corresponding to the playback routes and supporting randbm search for a subtitle 
and mapping information linking the moving picture data and the subtitle data, into 
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pixel data, and synchronizing the converted pixel data with the moving picture data 
and ou^utting the pixel data. 

[23] The subtitle processor may include: a text subtitle decoder identifying subtitle data 

corresponding to the moving picture data of a route to be reproduced by parsing the 
mapping information, and converting the identified subtitle dbta into pixel chta by 
parsing the subtitle data; and a graphic controller controlling the pixel data by using 
the parsed mapping information and subtitle data such that the pixel data is syn- 
chronized with the moving picture data and output 

[24] In the subtitle data, by decoding the subtitle data, the text subtitle decoder may 

parse reference offset information indcating reference information to randomly search 
for a subtitle of a desired time at a high speed and reproduce the subtitle, text data 
containing subtitle contents that are converted into pixel data and output, style in- 
formation specifying an output style of the pixel data, and control information to 
control the output of the converted pixel data, and based on the style information, 
convert the text dita into pixel data, and by using the parsed control information, the 
graphic controller may control such that the converted pixel (tta is synchronized with 
the moving picture data and output. 

[25] The text subtitle decoder may randomly search the subtitle data for the subtitle of a 

desired time at a high speed by using information on a time elapsed from the reference 
offtet information. 

[26] By using synchronization time information expressed as a lapse time from a 

reference cell (CELL) of a video object (YOHJ) that is reference offset information of 
the moving picture data, or as a l^se time from a start position of a clip that is 
reference offset information of the moving picture data, the graphic controller may 
control the converted pixel data to be synchronized with the moving picture data and 
output. 

[27] Also, to accomplish the second objective of the present invention, there is provided 

another method for reproducing data on a storage medum storing moving picture data 
having a plurality of playback routes, a plurality of subtitle data items corresponcfing to 
the playback routes and supporting random search for a subtitie, and mapping in- 
formation linking the moving picture data and the subtitle dkta, the method includng: 
reaAng the subtitle data corresponding to moving picture data of a route to be 
reproduced by parsing the mapping information; identifying subtitle data of a position 
to be reproduced according to continuous reproduction or reproduction by random 
search, by parsing the subtitie data, and converting the subtitle data into pixel data; and 
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synchronizing the converted pixel data with the movmg picture data and outputting the 
pixel (hta. 

Advantageous Effects 

[28] By using the mapping information and the subtide ckta file stmcture accordng to 

the present invention, subtide information compatible with a bitmap image method 
such as the subpicture method of a DVD and the presentation method of a bluray dsc, 
and based on text correspondng to moving picture having a plurality of playback 
routes can be provided. 

[29] Furthermore, by including reference offset information in a subtitle dkta file, when 

random search or reproduction is performed the time for searching for a subtitle can 
be reduced such that search efficiency can be enhanced. 

Description of Drawings 

[30] FIG. 1 is a reference (fiagram explaining the conventional text-based subtide 

technology; 

[31] , FIG- 2 is a reference diagram explaining problems of the conventional text-based 
subtitle technology ; . 

[32] FIG. 3 is a reference dagram explaining text-based subtitle information cor- 

respondng to moving picture data having a plurality of playback routes accordng to a 
preferred embedment of the present invention; 

[33] FIGS, 4 through 10 are dagram explaining mapping information of moving picture 

data and subtide data having a plurality of playback routes and the structure of subtide 
data accordng to a preferred embedment of the present invention; 

[34] Also, FIGS. 1 1 through 17 are dagrams explaining an implementation example of 

mapping information and subtide data implemented on a DVD dsc as a preferred 
embedment of the present invention; 

[35] Meanwhile, FIGS. 1 8 through 24 are dagrams explaining an implementation 

example of mapping infonnation and subtide data implemented on a bluray dsc as 
another preferred embedment of the present invention; 

[36] More specifically, FIG. 4 is a dagram explaining mapping information of moving 

picture data and subtide data having a plurality of playback routes accordng to a 
preferred embedment of the present invention; 

[37] FIG. 5 is a dagram explaining subtide indcation information by language cor- 

respondng to moving picture data having a plurality of playback routes accordng to a 
preferred embedment of the present invention; 

[38] FIG. 6 is a dagram explaining the structure of subtide dbta accordng to a 
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preferred embodLment of the present invention; 
[39] FIG. 7 is a dagram explaining a usage example of each field of subtitle data 

having the dhta structure of FIG. 6; 
[40] FIG. 8 is a diagram explaining the structure of a reproducing apparatus accordng 

to a preferred embodiment of the present invention; 
[41] FIG. 9 is a diagram explaining the structure of a subtitle processor of FIG. 8 in 

detail; 

[42] FIG. 10 is a flowchart of the steps performed by a repnxbcing method for 

providing subtitle information based on text corresponding to moving picture data 
having a plurality of playback routes accordng to a preferred embodment of the 
present invention; 

[43] FIG. 1 1 is a dagram explaining the data structure of mapping information shown 

in FIG. 4 implemented on a DVD dsc as an embcdEment of the present invention; 

[44] FIG. 12 is a dagram showing an example of mapping information shown in FIG. 

1 1 implemented by using a markup language on a DVD dsc as an embolment of the 
present invention; 

[45] FIG. 13 is a dagram showing an example of the mapping information described in 

the form of a table implemented on a DVD dsc as an embodiment of the present 
invention; 

[46] FIG. 14 is a dagram explaining the structure of subtitie data shown in FIG. 6 im- 

plemented on a DVD dsc as an embodment of the present invention; 

[47] FIGS. 15A and 15B are dagrams showing an example of subtitle data im- 

plemented on a DVD dsc dsplayed on a screen as a preferred embodment of the 
present invention; 

[48] FIG. 16 is a dagram showing an example of subtitle data implemented by a 

markup language on a DVD dsc as an embodiment of the present invention; 
[49] FIG. 17 is a dagram showing an example of subtitle data implemented in the form 

of a binary table on a DVD dsc as an embodment of the present invention; 
[SO] FIG. 18 is a dagram explaining the data structure of mapping information shown 

in FIG. 4 implemented on a blutay dsc as another embodment of the present 

invention; 

[51] FIG. 19 is a dagram showing an example of mapping information shown in FIG. 

18 implemented by using a markup language on a bluray dsc as another embedment 

of the present invention; 
[52] FIG. 20 is a dagram showing an example of the mapping information described in 
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the fonn of a table implemented on a bluray disc as another embodiment of the present 
invention; 

[53] FIG. 21 is a dagram explaining the structurc of subtide data shown in FIG. 6 im- 

plemented on a bluray disc as another embodiment of the present invention; 

[54] FIGS. 22A and 22B are diagrams showing an example of subtitle (kta im< 

plemented on a bluray dsc dsplayed on a screen as another preferred embodment of 
the present invention; 

[55] FIG. 23 is a dagram showing an example of subtitle data implemented by a 

markup language on a bluray dsc as another embodment of the present invention; and 

[56] FIG. 24 is a dagram showing an example of subtitle data inq>lemented in the form 

of a binary table on a bluray dsc as another embodiment of the present invention. 

Best Mode 

[57] FIGS. 3 through 10 are dagram explaining mapping information of moving picture 

data and subtitle data having a plurality of playback routes and the structure of subtitle 
data accordng to a preferred embodment of the present invention. 

[38] Also, FIGS. 1 1 through 17 are dagrams explaining an implementation example of 

mapping information and subtitle data implemented on a DVD dsc as a preferred 
embodiment (1) of the present invention. 

[59] Meanwhile, FIGS. 18 through 24 are dagrams explaining an implementation 

example of mapping information and subtitle data implemented on a bluray dsc as 
another preferred embodiment (2) of the present invention. 

[60] First, accordng to a preferred embodment of the present invention, a storage 

medum recording subtitle information based on text corcespondng to moving picture 
data having a plurality of playback routes, and a reproducing apparatus and a re- 
producing method therefor will now be explained. 

[61] The storage medum accordng to a preferred embedment of the present invention 

has a structure includng moving picture data having a plurality of playback routes for 
multiple story playback, a plurality of subtitle data items correspondng to the plurality 
of playback routes and supporting random search for a subtitle, and mapping in- 
formation linking the moving picture data and subtitle d^ta described above. 

[62] FIG. 3 is a reference dagram explaining text-based subtitle information cor- 

responding to moving picture data having a plurality of playback routes accordng to a 
preferred embodiment of the present invention. 

[63] Referring to FIG. 3, in order to select and reproduce story A route or story B route 

for multiple story playback, video data A and video data B are linked to video data C, 
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[64] FIG. 4 is a diagraxn explaining mapping information of moving pictuie (kta and 

subtitle data having a plurality of playback routes according to a preferred embodiment 

of the present invention. 
[65] Refeiring to FIG. 4, shown is mapping information for linking moving picture data 

having a plurality of playback routes and a plurality of subtitle (kta correspondng to 

the moving picture data in order to support multiple story playback. That is, mapping 
. information on the left hand side includes incfication information for subtitle data items 

(A through C) correspondng to each video data items (A through C). According to 

this, whichever a user selects between playback A route and playback B route, video 

data and the corresponclng subtitle can be output continuously. 
[66] FIG. 5 is a diagram explaining subtitle indication information by language cor- 

responcing to moving picture data having a plurality of playback routes accordng to a 

preferred embociment of the present invention. 
[67] Referring to FIG. 5, subtitie indication information by language accordng to the 

present invention indicates related mapping information for incfividual subtitie 

languages supported. 

[68] Also, the mapping information indcates a plurality of subtitie items cor- 

responcfing to a plurality of playback routes, respectively, as described above with 
reference to FIG. 4. 

[69] For example, as shown in FIG. S, if in a storage medum provicEng English, 

Korean, and Japanese subtitles, Korean subtitle is selected by a user selection, or as a 
set default, by the pointer of related mapping indcation information, subtitle/video 
mapping information Y supporting Korean subtitle is linked. Also, a plurality of 
subtitle data A through C written in the correspondng language Y, that is, in Korean, 
are linked to A through C video data items having a plurality of playback routes 
included in subtitle/video mapping information Y, respectively. Accordngly, multiple 
language subtitles are supported and at the same time, multiple story playback of 
moving picture data having a plurality of playback routes is enabled. 

[70] FIG. 6 is a dagram explaining the structure of subtitie data according to a 

preferred embedment of the present invention. 

[71] Referring to FIG. 6, shown is the structure of a plurality of subtitle data Unked by 

related subtitle indcation information included in the subtitie/video mapping in- 
formation described above with reference to FIG. 4. 

[72] The subtitie data accordng to a preferred embedment of the present invention 

includes header inforination, reference offset information, time information and/or text 
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infonnadon. 

[73] First, header infonnadon is information on the entire subtitle data and may include 

position information of a subtitle to be displayed on a screen, and international 
standard record code (hereinafter referred to as ISRC) as information on a producer or 
a support language code. 

[74] Reference offset information is reference information for randdmly searching for a 

subtitle of a desired time at a high speed and reproducing the subtitle. A cell idratifier 
(VOB_ID and CELL_ID) of a video object (VOBU) used as a reconfing unit of a 
DVD storage medum, or the starting point of a clip used as a recording unit of a 
bluray disc storage medium can be used as reference offset information. 

[75] Synchronization time information synchronizing a subtitie with video data can be 

expressed as a lapse time from a starting point of a reference cell of a VOBU or a clip 
that is reference offset information of moving picture data. In particular, syn- 
chronization time information can be expressed by using a presentation time stamp 
(hereinafter referred to as PTS) time on the basis of a reference time for reproducing 
moving pictures. 

[76] Text information indicates text data containing subtitle contents to be converted 

into pixel data to present a bitm^ image of the text subtitle and output. 

[77] Also, the text information may include style information specifying the output style 

of pixel data and control information for controlling the output of the converted pixel 
data. The style information and control infcnmation will be explained later. 

[78] FIG. 7 is a diagram explaining a usage example of each field of subtitle data 

having the data structure of FIG. 6. 

[79] Referring to FIG. 7, subtitle data according to a preferred embedment of the 

present invention includes position information of a subtitle to be displayed on a 
screen, a language code and/or ISRC information as header information. Also, the 
subtitle data includes a plurality of synchronization time information items syn- 
chronizing the subtitle with video data, and a plurality of text information items of a 
subtitle to be used as subtitie contents. Fuitheimore, the subtitle data includes 
reference offset information for random search for a subtitle, and each reference offset 
information item indicates an immediate next reference offset information item. Ac- 
cordingly, by using reference offset information, a subtitie can be searched for at a 
high speedi and synchronization time information for synchronizing a subtitie with 
video data can also be expressed by a lapse time from reference offset information. 

[80] The storage medium according to the present invention as described above 
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includes moving picture data having a plurality of playback routes, a plurality of 
subtitle data corresponding to the plurality of playback routes, and subtitle/video 
mapping information for multiple story playback. Also, subtitle data includes reference 
offset information for high speed random search. In adition, in order to support 
multiple language subtitles, subtitle indcation information by language can be further 
included. The subtitle/video mapping information, subtitle data, and subtitle incfication 
information by language above described can be recorded as files separate from 
moving picture data, and can be recorded on an identical storage medium on which 
moving picture data is recorded or can be recorded separately in a server or the like on 
the Intemet. 

[81] Based on the data structure of the storage medum described above, the structure of 

a reproducing apparatus accordng to the present invention will now be explained. 

[S2] FIG. 8 is a diagram explaining the structure of a reproducing apparatus accordng 

to a preferred embedment of the present invention. 

[83] Referring to FIG. 8, the reproducing apparatus accordng to the present invention 

includes a reaing unit 810, a decoder 830, a subtitle processor 840, and a blender 850. 
Also, the reproducing apparatus may further include a buffra" unit 820 temporarily 
storing data for buffering data. 

[84] The reading unit 810 reads each data item having the data structure described 

above from a storage medum or from the Intemet 800, and dependng on the type of 
each dbta item, store the data in a corresponding buffer unit 820. That is, AV stream 
data is stored in a moving picture data buffer 822, a phirality of subtitle data items cor- 
responding to a plurality of playback routes (Refer to FIG. 6) are stored in a subtitle 
data buffer 824, and subtitle/video mapping information (Refer to FIG. 4) and subtitle 
indcation information by language (Refer to FIG. 5) are stored in the correspondng 
buffer 826. Furthermore, font information of a subtitle is stored in a default font buffer 
828. Meanwhile, a resident font buffer 842 storing a resident font read from a storage 
medum or from the Intemet and residing on a memory can also be disposed 

[85] The decoder 830 decodes video stream data stored in the moving picture data 

buffer 822 and transmits moving pictures to be output to the blender 8S0. 

[86] The subtitle processor 840 generates a graphic image of a subtitle to be overlaid on 

moving pictures to be output, and controls the output of a subtitle to be synchronized 
with video data. 

[87] That is, the subtitle processor 840 receives subtitle data from the subtitle d^ta 

buffer 824, receives mapping information from the subtitleAHdeo mapping information 
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buffer 826, and identifies-subtitle data corresponding to moving picture data cor- 
responding to a selected language and a selected story route. By decocfing the subtitle 
data, the subtide processor 840 converts (or renders) the subtitle data into pixel data 
for a bitmap image and transmits the pixel data to the blender 850. At this time, by 
using style information included in the subtitle data, the output style of the subtitle can 
be controlled and by using control information included in the subtitle data, an output 
time can be controlled to be synchronized with video data. 
[88] Font information stored in the default font buffer 828 and/or the resident font 

buffer 842 can be used. A detailed structure of the subtitle processor 840 will be 
explained later. 

[89] Rendering in the present invention indicates all required activities related to 

converting subtitle text data into graphic data to express the text data on a display 
apparatus. That is, it indicates all processes for findng a font matching a character 
code of each character in text data, from download font data read from an information 
storage medium, or from the resident font data, converting into a graphic, and 
outputting on a screen. 

[90] The blender 850 receives decoded video data from the decoder 830, receives 

converted pixel from the subtitle processor 840, overlays the pixel data of a 
subtitle on an image based on the video data, and outputs to the dsplay apparatus 860. 

[91] FIG. 9 is a diagram explaining the structure of the subtitle processor 840 of FIG. 8 

in detail. 

[92] Referring to FIG. 9, the subtitle processor 840 according to the present invention 

includes a text subtitie decoder 902 and a graphic controller 904. 

[93] The text subtitie decoder 902 receives subtitle data, subtitle/video mapping in- 

formation, other language information, and font information from the buffers 824 and 
826 described above, parses subtide/video mapping information, identifies subtitie 
data correspondng to moving picture data of a route to be reproduce4 parses the 
identified subtitie data, and converts the subtitle data into pixel data for a bitmap image 
gr^hic. 

[94] By using the subtitie/video mapping information and subtitie (fata parsed by the 

text subtitle decoder 902, the graphic controller 904 controls an output time and 
position of the converted pixel data such that the converted pixel data is output syn- 
chronized with moving picture data. 

[95] More specifically, the text subtitie decoder 902 decodes subtitie data, and parses 

reference offset information indcating reference information for randomly searching 
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at a high speed for a subtitle of a desired time among subtitle data, and reproducing the 
subtitle, text data including subtitle contents to be converted into pixel data and then 
output, style information specifying an output style of pixel data and control in- 
formation for controlling the output of converted pixel cfata. Also, based on the parsed 
style information, text chta is converted into pixel cfata. 

[96] Also, the graphic controller 904 controls based on the parsed control information 

such that the converted pixel data is synchronized with moving picture data and output 
An output time point or an output position can be included in control information. 

[97] A reprcducing method according to the present invention based on the data 

structure recorded on a storage medum according to a preferred embodiment of the 
present invention and the structure of the reproducing s^paratus described above will 
now be explained. 

[98] FIG. 10 is a flowchart of the steps performed by a reproducing method for 

provicbng subtitle information based on text correspondng to moving picture data 
having a plurality of playback routes accorcEng to a preferred embedment of the 
present invention. 

[99] Referring to FIG. 10, in order to support multiple language subtitles and multiple 

stoiy playback, first, a subtitle indication information item corresponding to a language 
selected by a user or set as a default in a reproducing ^>paratus is read among subtitle 
indication information by language (Refer to FIG. S) in step 1002. By parsing subtitle 
indication information corresponding to the selected language, linked subtitle/video 
mapping information is read in step 1004. By parsing the read subtitle/video mapping 
information, subtitle data linked to video data of a route to be reproduced is read in 
step 1006. Based on style information and text information included in the read subtitle 
data, pixel data for a bitmap image graphic is generated in step 1008. Finally, by 
controlling a time and position for outputting a subtitle based on control information 
included in the subtitle data, the generated pixel data is output in step 1010. 

[100] Accordingly, the subtitle of the language selected by the user or as a default setting 
can be reproduced along the story playback route. At this time, subtitle indication in- 
formation by language, subtitle/video mapping information, or subtitle data can be 
recorded on an identical storage medium on which moving picture data is recorded or 
can be disposed on the Internet separately, and in the latter case, the address on the 
Internet can be stored on a storage medum. 

[101] Meanwhile, referring to FIGS. 11 through 17, an implementation example of 

mapping information and subtitle data implemented on a DVD dsc, as an embedment 
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(1) of the present invention will now be explained. 
[102] On a DVD dsc, a video manager (VMG) in which header infonnation on the entire 
video title is recorde4 and a plurality of video title sets (VTS) are stored. A video 
object set (hereinafter referred to as YOBS) is linked to the VMG. Meanwhile, to the 
VTS, a VOBS for displaying a menu screen and a plurality of video objects (VOBs) 
are linked. 

[103] Meanwhile, a VOB is formed with a plurality of Cells, and each cell is formed with 
a plurality of video object units (VOBUs). 

[104] In information for navigation of video data, VOBU_VOB_IDN information and 
VOBU_C_IDN information are recorded such that a video object to which a current 
VOBU unit belongs and identifier of a Cell (VOB.ID and CELL.ID) can be known. 
Also, C_ELTM information is recorded such that a relative reproduction time from the 
first video frame of a Cell to which a current VOSJ belongs, to the first video frame 
of the current VOBU can be known. 

[105] Mapping information and the stmcture of subtitle data acconfing to the present 
invention based on the DVD dsc structure described above will now be explained. 

[106] FIG. 11 is a diagram explaining the data structure of mapping information shown 
in FIG. 4 implemented on a DVD disc as an embodiment (1) of the present invention. 

[107] Referring to FIG. 1 1, a storage medium according to the present invention includes 
a video object VOB that is a recording unit of moving picture data of a DVD and 
indication information on subtitle data linked to the VOB. 

[108] Subtitle/video mapping information on the left hand side includes indication in- 
formation indcating a VOBS linked to at least one or more subtitles. Also, information 
indicating linking relations between VOBSs is also included. 

[109] Besides, at least one is included among language information on which language is 
used to generate subtitle da.ta, screen display title infonnation of a subtitle, infonnation 
on at least one or more fonts, ISRC code infonnation of a producer who made 

# 

subtitles, color table information to be used for a background color and foreground 
color of a subtitle character, and stream number information of a text subtitie to 
distinguish it from subtitle stream data of a subpicture method in AV stream data that 
is moving picture data. 

[1 10] The stream number information of a text subtitie may include, for example, a 
number set to SPRM (2), which is a system register of a reproducing apparatus. 

[Ill] FIG. 12 is a dagram showing an example of mapping information shown in FIG. 
1 1 implemented by using a markup language on a DVD dsc as an embedment (1) of 
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the present invention. 

[1 12] Refeiring to FIG. 12, it can be seen that video object 1 in <vmg.vobs> tag is 
linked to a subtitle data file 1202, file://english_vmgiD.text, video object 1 in < 
vtins_vobs> tag is linked to a subtitle dita file 1204, file ://engIish_vtsm. text, and video 
object 1-9 in <vtstt_vobs> tag is linked to a subtitle ckta file 1206, 
file://english_ttlvobl.text. Besides, language information, title information, font in- 
formation, ISRC information, stream IDs, and color table information are included. 

[113] The example here uses the XML method but other encoding methods can also be 

used for presentation. That is, in the present invention, which data should be used is of 
importance, and the method for expressing data can be performed by selecting to use a 
markup language, or a binary table, or another method. Data that can be included in 
subtitle/video mapping information can be arranged as follows. 

[ 1 14] FIG. 13 is a diagram showing an example of the mapping information described in 
the form of a table implemented on a DVD dsc as an embocbment (1) of the present 
invention. 

[115] Referring to FIG. 13, position information 1302, 1304, and 1306 of subtitle data 
corresponding to a vkleo object is included. Besides, language information, title in- 
formation, font information, ISRC information, color table information, and stream ID 
information can be included. 

[116] Meanwhile, in a DVD, subtitle data displayed overlapping a video image is 

encoded in the same manner as 2-(fimensional graphic data is encoded. That is, in the 
case of a DVD, a separate encoding method to support multiple languages is not 
employee! and each subtitle data is converted into pixel data for a bitmap image 
graphic, and then the pixel chta is processed by one encoding method and recorded. 
Graphic data for a subtitle is referred to as a subpicture. A subpicture is formed with a 
subpictune unit (SPU) corresponding to one sheet of graphic dita. As output control in- 
formation to ou^ut pixel data, output starting time information, color information of 
pixel data, information on contrast with video data, and information on an output time 
and a finish time are included. 

[117] FIG. 14 is a dagram explaining the structure of subtitle (bta shown in FIG. 6 im- 
plemented on a DVD disc as an embodunent (1) of the present invention. 

[118] Referring to FIG. 14, subtitle data according to an embodunent (1) of the present 
invention includes header information, reference offset information, time information 
and/or text information. 

[119] Header information and text information are the same as explained with reference 
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to FIG. 6. 

[120] However, the reference offset information is reference information to randomly 
search for a subtitle of a desired time at a high speed and reproduce the subtitle, and 
uses the cell identifier (VOB__IDN and CELL_IDN) of the video object (VOB) 
described above, which is used as a reconing unit of a DVD storage medum. Also, as 
synchronization time information, a lapse time from a starting time point of a reference 
cell is used. In particular, synchronization time information can be expressed by using 
a presentation time stamp (PTS) time on the basis of a reference time to reproduce 
moving pictures. Besides, style information specifying the output style of pixel data 
and control information for controlling output of converted pixel data can be included. 
The style information and control information will be explained later. 

[121] FIGS. ISA and IS are diagrams showing an example of subtitle data im- 
plemented on a DVD disc displayed on a screen as a prefeired embafiment (1) of the 
present invention. 

[122] In a DVD, pixel data is losslessly coded and information on a position at which a 
subpicture of a subtitle is dsplayed (SP display area) in an area to dsplay the entire 
screen, and information for controlling an output start time and finish time, an output 
direction, and line spacing are included. In a DVD, subpicture data for subtitle data of 
a maximum of 32 different languages can be multiplexed together with moving picture 
data and recorded. Each language is distinguished by a stream id provided by the 
MPEG system coding method^ and a sub stream id defined by the DVD. Accorc&ngly, 
if a user selects one language, the corresponding subpicture unit (SPU) is extracted by 
taking only subpictures (SP.PCK) having the stream id and sub stream id cor- 
responding to the language, and then, by decoding the subpicture unit (SPU), subtitle 
data is extracted and according to output control information, the output is controlled. 

[123] Referring to FIGS. 15A and 138, the method for dsplaying a text-based subtitle 
according to the present invention constructed to have compatibility with the 
subpicture method of a DVD dsc is shown. 

[124] The subtitle data described with reference to FIG. 14 is parsed by the subtitle 
processor 840 of FIG. 8 and converted into pixel data having an output image as 
shown in FIGS. ISA and IS, and transferred to the blender 830. Accordingly, the re- 
producing apparatus acconfing to the present invention can receive the pixel for a 
bitmap image according to the present invention as the conventional bitmap-based 
subpicture data, synchronize it with video (hta and output on the screen. As a result, 
without malfying the structure of the conventional decoder 830, a subtitle can be 
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processed to be compatible with the conventional subpicture method. 
[125] The text-based subtitle data according to the present invention has the following 
structure in order to be compatible with the subpicture method of a DVD as described 
above. 

[126] FIG. 16 is a diagram showing an example of subtitle data implemented by a 
markup language on a DVD (fisc as an emboiment (1) of the present invention. 

[127] Referring to FIG. 16, when text-based subtitle data is randomly searched for, in 
order to search for the data at a high spee4 a storage medium according to the present 
invention uses a video object number (VOB_IDN), a cell number (CELLJDN)y and a 
lapse time from a cell (time) as reference offset information (1600). Also, information 
indicating next reference offset information (next) is included. 

[128] Also, text information induing the contents of a subtitle and style information 
indicating an output style are included (1602 and 1606). 

[129] Furthermore, control information for outputting pixel dita obtained by converting a 
text subtitle after synchronization with video (fata is also included (1604 and 1608). 

[130] Preferably, in order to generate the pixel data as shown in FIGS. 15A and Iffl 

based on the subtitle (fata of FIG. 16, style information as the following is included in 
the text-based subtitle data accordng to the present invention. 

[131] It is desirable that in style information included in subtitle data according to the 
present invention, information on the width and height of a pixel data area to indicate 
the size of the pixel data is recorded. Preferably, also included are information on the 
color of a background screen of pixel data rendering subtitle text, time information on 
when pixel data is to be generated and deleted in the buffer memory of pixel data, in- 
formation on a starting point from which the first line of subtitle text begins, in- 
formation on line spacing when a plurality of lines of subtitle text are output, in- 
formation indcating whether the output du*ection of text is from left to right or from 
right to left, or in the vertical or horiz>ntal direction, information on the shape, such as 
size, boldl and Italic, of subtitle text, line break information, and character code change 
information. 

[132] The subtitle processor 830 parses style information in subtitle (fata having the in- 
formation described above and controls the output style of subtitle text. 

[133] Meanwhile, preferably, in order to control so that pixel data converted by applying 
the style information described above is synchronized with video data and output on 
the screen, the following control information is included. 

[134] Preferably, in the control information included in subtitle data accordng to the 
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present invention, position information ((Xs, Ys), (Xe, Ye)) specifying an area to be 
actually output on the screen among pixel data, information on a starting point in a 
pixel data area corresponding to the first starting point of a text subpicture dsplay area 
(Text SP Display Area) shown in FIG. 15A, and time information on when the bitmap 
image of pixel (kta appears and disappears on the screen are recorded. 

[135] In FIG. 16, shown is subtitie data information 1600 which when vob_id is any one 
of 1 to S and celLkl is 1, a subtitle is made to be output by calculating a syn- 
chronization time (sync time) on the basis of vob_idn=l-S and celLidn=L That is, by 
using a lapse time (time) from the video object number (VOB.IDN) and cell number 
(CELL.IDN) that are reference offset information, when text-based subtitie data is 
randomly searched for, retrieval can be quickly performed. 

[136] Also, <text> tag indcates style information and subtitle text information and < 
pixmap> tag indicates control information for outputting pixel data. 

[137] As 1)egin' or *end' information of <pixmap> tag or <text> tag, a lapse time from a 
Cell or PTS time information calculated from tiie standard time clock (STC) described 
above is appropriate. Also, 'start' information of <text> tag indcates adlress in- 
formation of a starting point from which text is renderedl and 'start' information of < 
pixmap> tag indicates information on an address from which pixel data is to be output. 

[138] In adtition, as an example of control information, synchronization time in- 
formation for outputting subtitle data synchronized with video data can be expressed as 
a lapse time from a reference cell of a video object, and in particular, screen output 
time (Presentation Time Stamp, PTS) information based on a STC used by a re- 
producing apparatus to reproduce vkieo data can be used. 

[139] The example shown in FIG. 16 uses the XML method but this is just an example 
and the contents of subtitie data inclucfing style information and control information, 
reference offset information and healer information, described above can be expressed 
by other encoding methcds. A case where subtitle data is expressed by a binary table 
methodl not by the XML method will now be explained. 

[140] FIG. 17 is a dagram showing an example of subtitie data implemented in the form 
of a binary table on a DVD dsc as an embodiment (1) of the present invention. 

[141] Referring to FIG. 17, unlike in FIG. 16, an example of subtitle implemented in the 
form of a binary table shape is shown. Subtitle according to the present invention 
includes style information 1710, control information 1720, and text information 1730, 
and includes header information indcating starting positions of these information 
items. In pixmap #1 1712 as an example of control information, information indcating 
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the position of style infonnation (style = '1') and the position of text infonnation 
(text.offset = *r) is incluled. According to this, coxresponding subtitle text in- 
fonnation can be foun4 and by applying the incEcated style infonnation, pixel data can 
be generated and based on the control infonnation, the output of the generated pixel 
data is controlled. 

[142] In particular, by implementing each of the style infonnation and control in- 
formation to have a predetermined size and to be stored sequentially in a pre- 
determined area, search time for random search and reproduction can be reduced 
compared to the conventional XML structure such as SAMI technology and Real-text 
technology, such that efficiency of search is enhanced. 

[143] Meanwhile, referring to FIGS. 18 through 24, an implementation example of 
mapping information and subtitle data implemented on a bluray disc as another 
embaiment (2) of the present invention will now be explained. 

[144] In a bluray dsc, an AV stream in which moving picture data is recorded is divided 
into clip units and recorded. In aUtion, acconing to a presentation methcd similar to 
the subpicture method of a DVD, subtitle (bta is converted into pixel chta based on a 
bitmap and processed. The structure of subtitle data and mapping information 
accordng to the present invention based on the bluray disc structure will now be 
explained. 

[145] FIG. 18 is a dagram explaining the data structure of mapping infonnation shown 
in FIG. 4 implemented on a bluray disc as another embodiment (2) of the present 
invention. 

[146] Referring to FIG. 18, a storage medum according to the present invention includes 
a clip that is a reconing unit of moving picture data of a bluray dsc and indcation in- 
formation indcating subtitle data 1802 linked to the clip. 

[147] Subtitle/video mapping information on the left hand side includes indcation in- 
formation indcating a clip linked to at least one or more subtitles. Besides, at least one 
among language information on which language is used for subtitle data, screen 
dsplay title information of a subtitle, information on at least one or more fonts, ISRC 
code infonnation of a pradhicer making the subtitle, color table information to be used 
for a background color and a foreground color of a subtitle character, and information 
on a packet identifier (hereinafter refened to as PID) number of a text subtiUe to 
dstinguish firom subtitie stream data in the subpicture method in AV stream data that 
is moving picture data is included. PID number information of a text subtitie can 
include, for example, a number set to PSR (2), which is a Player Status Register. 
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[148] FIG. 19 is a dagram showing an example of mapping information shown in FIG. 
18 implemented by using a markup language on a bluray dsc as another embodiment 
(2) of the present invention. 

[149] Referring to FIG. 19, it can be seen that subtitle clip file 0001 in <blu-ray-video> 
tag is linked to subtide chta file 1902, 'english_0001.text'. Besides, language in- 
formation, title information, font information, ISRC information, information on the 
PID number of a subtide, and color table information are included. 

[ 1 50] The example here uses the XML method but odier encoding mettiods can also be 

used for presentation. That is, in the present invention, which data should be used is of 
importance, and the method for expressing data can be performed by selecting to use a 
markup language, or a binary table, or another method. Data that can be included in 
subtitle/video mapping information can be arranged as follows. 

[151] FIG. 20 is a dagram showing an example of the mapping information described in 
the form of a table implemented on a bluray dsc as another embedment (2) of the 
present invention. 

[152] Referring to FIG. 20, position information of subtitle d^ corresponding to a video 
clip is included (2002). Besides, language information, title information, font in- 
formation, ISRC information, color table information, and stream ID information can 
be included. 

[153] FIG. 21 is a dagram explaining the structure of subtide data shown in FIG. 6 im- 
plemented on a bluray dsc as another embedment (2) of the present invention. 

[154] Referring to FIG. 21, subtitle data accordng to another embodment (2) of the 

present invention includes header information, reference offset information, time in- 
formation and/or text information. 

[155] Header information and text information are the same as explained with reference 
to FIG. 6. 

[ 1 56] However, the reference offset information is reference information to rand)mly 
search for a subtitle of a desired time at a high speed and reproduce the subtitle, and 
uses reproduction time information (presentation time stamp, PTS) of the start position 
of a clip described above, which is used as a recording unit of a bluray dsc storage 
medum. Also, as synchronization time information, a relative time to a starting time 
point of reproduction of a clip is used. In particular, synchronization time information 
can be expressed by using a presentation time stamp (PTS) time on the basis of a 
reference time to reproduce moving pictures. 

[157] Besides, style information specifying the output style of pixel data and control in- 
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formation for controlling output of converted pixel data can be included. The style in- 
formation and control information will be explained later. 

[1S3] FIGS. 22A and 22B are diagrams showing an example of subtitle ^ta im- 
plemented on a bluray disc dsplayed on a screen as another preferred embodiment (2) 
of the present invention. 

[159] Referring to FIGS. 22A and 22B, the subtide data described with reference to FIG. 
21 is parsed by the subtitle processor 840 of FIG. 8 and converted into pixel data 
having an output image as shown in FIGS. 22A and 22B, and transferred to the blender 
8S0. Accordingly, the reproducing apparatus accordng to the present invention can 
receive the pixel data for a bitmap image according to the present invention as the con- 
ventional bitmap-based presentation data of a bluray disc, synchronize it with video 
data and ou^ut on the screen. As a result, without modifying the structure of the con- 
ventional decoder 830, a subtitle can be processed to be compatible with the con- 
ventional presentation method of a bluray dsc. 

[160] The text-beised subtitle data accorcfing to the present invention has the following 

structure in order to be compatible with the presentation method of a bluray disc as 
described above. 

[161] FIG. 23 is a diagram showing an example of subtitle data implemented by a 

markup language on a bluray disc as another embodiment (2) of the present invention. 

[162] Referring to FIG. 23, when text-based subtitle data is randomly searched for, in 
order to search for the data at a high spee4 a storage medium according to the present 
invention uses the reproduction start time point (sync-offset value) of a video clip. 
Also, information indicating next reference offset information (next) is included. 

[163] Also, text information inducing the contents of a subtitle and style information 
indcating an output style are included (2302 and 2306). 

[164] Furthermore, control information for outputting pixel data obtained by converting a 
text subtitle after synchronization with video data is also included (2304 and 2308). 

[165] Preferably, in order to generate the pixel data as shown in FIGS. 22A and 22B 
based on the subtitle (fata of FIG. 23, style information described with reference to 
FIG. 16 is included in the text-based subtide data accorcfing to the present invention. 
The subtitle processor 830 parses style information in subtitle data having the in- 
formation described above and controls the ou^ut style of subtitie text. 

[166] Meanwhile, pref^ably, in order to control so that pixel data converted by applying 
the style information described above is synchronized with video data and output on 
the screen, the following control information is included. 
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[167] Preferably, in the control information included in subtitle data according to the 
present invention, position information (cropping) specifying an area to be actually 
output on the screen among pixel data, information on a starting point (pixmap 
position) in a pixel data area corresponding to the iirst starting point of a text 
subpicture dsplay area (Text SP Display Area) shown in FIG. 22A, and time in- 
formation (composition begin end) on when the bitmap image of pixel data appears 
and disappears on the screen are recorded. 

[168] In FIG. 23, subtitle data information for ou^utting a subtitle in which a re- 
production start time of a clip is '0' is shown. That is, by using the reprcxluction start 
time information of a clip that is reference offset information, when text-based subtide 
data is randomly searched for, retrieval can be quickly performed. 

[169] Also, <text> tag indicates style information and subtitle text information and < 
composition> tag indicates control information for outputting pixel data. 

[170] As 'begin' or 'end' information of <composition> tag or <text> tag, a lapse time 
from a reproduction start time of a clip or PTS time information calculated from the 
stan(hrd time clock (STQ described above is appropriate. Also, 'start' information of < 
text> tag indicates address information of a starting point from which text is rendere4 
and 'position' information of <pixmap> tag indcates information on an address from 
which pixel data is to be output. 

[171] In adition, as an example of control information, synchronization time in- 
formation for outputting subtitle data synchronized with video data can be expressed as 
a relative time on the basis of the reproduction start time point of a video clip, and in 
particular, screen output time (Presentation Time Stamp, PTS) information based on a 
STC used by a reproducing apparatus to reprobice video can be used. 

[172] The example shown in FIG. 23 uses the XML metho4 but this is just an example 
and the contents of subtitle data inclucfing style information and control information, 
reference offset information and header information, described above can be expressed 
by other encoding methods. A case where subtitie data is expressed by a binary table 
methoti not by the XML method will now be explained. 

[173] FIG. 24 is a dagram showing an exairple of subtitle chta implemented in the form 
of a binary table on a bluray disc as another embodiment (2) of the present invention. 

[174] Referring to FIG. 24, unlike in FIG. 23, an example of subtitie implemented in the 
form of a binary table shape is shown. Subtitle data according to the present invention 
includes style information 2410, control information 2420, and text information 2430, 
and includes header information indicating starting positions of these information 
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items. The detailed structure is explained above with reference to FIG. 17. 

[175] In particular, by implementing each of the style information and control in- 
formation to have a predetermined size and to be stored sequentially in a pre- 
determined area, search time for random search and reproduction can be reduced 
compared to the conventional XML structure such as SAMI technology and Real-text 
technology, such that efficiency of search is enhanced. 

[176] Optimum embodiments have been explained above and are shown. However, the 
present invention is not limited to the preferred embodiment described above, and it is 
apparent that variations and modfications by those skilled in the ait can be effected 
within the spirit and scope of the present invention defined in the s^pended claims. 

[177] The present invention can also be embodied as computer readable codes on a 
computer readable recording medum. The computer reacfable recordng medum is 
any data storage device that can store data which can be thereafter read by a computer 
system. Examples of the computer readable recording medum include read-only 
memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy 
dsks, optical data storage devices, and carrier waves (such as data transmission 
through the Internet). The computer readable recordng medum can also be dstributed 
over network coupled computer systems so that the computer readable code is stored 
and executed in a dstributed fashion. 

Industrial Applicability 

[178] As described above, by using the mapping information and the subtitle data file 
structure accordng to the present invention, subtitle information compatible with a 
bitmap image method such as the subpicture method of a DVD and the presentation 
method of a bluray dsc, and based on text correspondng to moving picture data 
having a plurality of playback routes can be provided. 

[179] Furthermore, by includng reference offset information in a subtitle cfata file, when 
random search or reproduction is performed the time for searching for a subtitle can 
be reduced such that search efficiency can be enhanced. 
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Claims 

[1] 1. A storage medum storing: 

moving picture data having a plurality of playback routes; 

a plurality of subtitle data items corresponding to the playback routes and 

supporting random search for a subtitle; and 

mapping information linking the moving picture data and the subtitle data. 

2. The storage medium of claim 1, wherein the subtitle d^ta includes reference 
offset information indicating reference information to randomly search for a 
subtitle of a desired time at a high speed and reproduce the subtitle, text data 
containing subtitle contents that are converted into pixel dita and output, style 
information specifying an output style of the pixel data, and control information 
to control the output of the converted pixel data. 

3. The storage medum of claim 2, wherein by using information on a time 
elapsed from the reference offset information, the subtitle of a desired time is 
randomly searched for at a high speed among the subtitle data. 

4. The storage medium of claim 3, wherein the reference offset information 
includes a cell identifier (VOB_K) and CELL.ID) of a video object that is a 
recordEng unit of the storage medium, or a start position of a clip that is a 
recording unit of the storage medum. 

5. The storage medum of claim 2, wherein the subtitle dita is described in the 
form of a markup language or a binary table. 

6. The storage medum of claim 3, wherein in the subtitle data described in the 
form of a binary table, the style information, the control information, and the text 
information have respective identifiers for dstinguishing each other, and the 
control information includes indcation information indcating the style in- 
formation and the text information corresponding to the control information, and 
in order to reduce a search time by integer calculation when random search is 
performe4 the size of each of the style information and the control information 
is predetermined and sequentially recorded in a predetermined area. 

7. The storage medum of claim 2, wherein the style information includes at least 
one among information items on the width and height of the pixel dhta area, a 
background color, a time when the pixel data is to be stored and deleted in a 
buffer memory, a starting point from which subtitle text is renderecl line spacing 
ou^ut direction, bold type and Italic type of subtitle text, line break, color of 
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subtitle text, and infonnation on character code encoding. 

8. The storage medum of claim 2, the control information includes at least one 
among infonnation items on an area on which the pixel data is to be output on 
the entire screen, a start point of subtitle text in the area, and a synchronization 
time indcating when the pixel data is to appear and dsappear in synchronization 
with the moving picture data. 

9. The storage medum of claim 8, wherein the synchronization time information 
is expressed as a Ispse time from a reference cell (CELL) of a video object 
(VOBU) that is reference offset information of the moving picture data, or as a 
lapse time from a start position of a cUp that is reference offset information of 
the moving picture dita. 

10. The storage medum of claim 9, wherein the synchronization time in- 
formation is expressed by using a present time stamp (PTS) time on the basis of 
a reference time for reprcxlucing moving pictures. 

11. The storage medum of claim 1, wherein the subtitle data or the mapping in- 
formation further includes at least one among font information describing the 
font of subtitle data to be dsplayed on the screen, information on a producer 
making the subtide, packet identifier (PID) uiformation of the subtide data to 
dstinguish from the moving picture data, and subtitle indcation infonnation by 
language of the subtide data. 

12. A reproducing apparatus for reproducing a storage medum on which moving 
picture data is recorded the apparatus comprising: 

a decoder decoding the moving picture data having a plurality of playback 
routes; and 

a subtitle processor converting subtitle data conespondng to a predetermined 
route and selected by using a plurality of subtide data itemis conespondng to the 
playback routes and supporting random search for a subtide and mapping in- 
formation linking the moving picture data and the subtitle data, into pixel data, 
and synchronizing the converted pixel data with the moving picture data and 
outputting the pixel data. 

13. The apparatus of claim 12, wherein the subtide processor comprises: 

a text subtide decoder identifying subtitle data conespondng to the moving 
picture data of a route to be reproduced by parsing die moping information, and 
converting the identified subtide data into pixel data by parsing the subtide data; 
and 
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a graphic controller controlling the pixel data by using the parsed mapping in- 
formation and subtitle data such that the pixel data is synchronized with the 
moving picture data and output. 

14. The apparatus of claim 13, wherein in the subtitle (hta, by decocfing the 
subtitle data, the text subtitle decoder parses reference offset information 
in(£cating reference information to randomly search for a subtitle of a desired 
time at a high speed and reproduce the subtitle, text data containing subtitle 
contents that are converted into pixel data and output, style information 
specifying an output style of the pixel data, and control information to control 
(he output of the converted pixel data, and based on the style information, 
converts the text diata into pixel data, and by using the parsed control in- 
formation, the gr^hic controller controls such that the converted pixel data is 
synchronized with the moving picture data and output. 

15. The apparatus of claim 14, wherein the text subtitle decoder randomly 
searches the subtitle data for the subtitle of a desired time at a high speed by 
using information on a time elapsed from the reference offset information. 

16. The apparatus of claim 15, wherein by using sjoichronization time in- 
formation expressed as a lapse time from a reference cell (CELL) of a video 
object (VOW) that is reference offset information of the moving picture data, or 
as a lapse time from a start position of a cUp that is reference offset information 
of the moving picture data, the graphic controller controls the converted pixel 
data to be synchronized with the moving picture data and ou^ut.. 

17. A method for reproducing data on a storage medium storing moving picture 
data having a plurality of playback routes, a plurality of subtifle (hta items cor- 
responding to the playback routes and supporting rand>m search for a subtitle, 
and mapping information linking the moving picture data and the subtide data, 
the method comprising: 

readmg the subtitle d^ corresponding to moving picture data of a route to be 
reproduced by parsing the mapping information; 

klentifying subtitle dbta of a position to be reproduced according to continuous 
reproduction or reproduction by random search, by parsing the subtide data, and 
converting the subtitie data into pixel data; and 

synchronizing the converted pixel chta with the moving picture data and 
outputting the pixel data. 
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FIG. 6 
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FIG. 8 
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FIG. 9 
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FIG. 10 
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FIG. 12 



<8ubtitle-nnapplng-data type^'dvd-video" lano^'en-ua" caption^^Enolish caption" 

font=*http://www Jont.cdm/download/arlal.ttf " isrc=" ISRC FR-Z03-98-0021 2" 

streamld="32-> 

<dvd-vid80> 

<pal6tte> 

<color Index-^O" yuvw'agSefO* /> 

<colof index="1 yuv=' 108080" /> 

<color lndex=''2 yuv«"3b8G80" /> 

<color Index-^a yuv=''66808O" /> 

<color Index^^A yuvs'918080" /> 

<color Index^^S yuv»''bc8080" /> 

<color lndex="6 yuv**eb8080" /> 

<color Index***? yov«" 108080" /> 

<color lndex="8 yuv^"! 08080" /> 

<colOf Index-^g yuv-" 108080" /> 

<color index«"10" yuv«" 108080" /> 

<color index=" 1 1 " yuv="108080" /> 

<color index*" 12" yuv" 108080" /> 

<color Index*" 13" yuv«" 108080** /> 

<colof lndex«" 1 4" yuv«" 108080" /> 

<color index*" 1 5" yuv=" 1 08080" /> 
</palette> 

<vmo> 

<vm6m.vobs> 

<subtltle vob^ldn»" 1 " href»"f lle://enelsh.vfnQm.texl" /> — 1 202 
</vmom_vobs> 

</vmo> 
<vt8ldn="r> 

<vtsm«.vobs> 

<subtitlevobJdn»"r href^" flle://enolish.vtsm.text" /> 1204 

</vt8m.vob8> 

<Vt3tLV0b8> 

<subtltle vobJdn«" 1 -9" href-'' flle://enall3h.ti1 vobi .text" /> 
OubtitiB vobJdn«" 10-49" href=" flle://engllshjl1 voblO.twtt" /> > 1 206 
<subtitle vobjdn«"50-100" href«" flle://enQli8h_tt1vob50.text" /> J 
</vtstL.vob8> 

</vts> 

</dvd-vldeo> 
</subt]tle-mapplno-data> 
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FIG. 14 
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FIG. 15B 
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FIG. 17 
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begln^'eooo" 
6nd="6999° 
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<subtitle-inappino-clata type«"btu- ray- video" lano-"en-us 


' captlon»"Enoll8h captlon''> 


<blu-ray-vldeo> 




tont»"http://www.font.com/download/arlal.ttr lsrc«" ISRC FR-Z03-98-002I2" Dld='*32"> 


<dvd-vldeo> 




<subtltle cllpjdn»"0001.clpr href»-enQllsh.0001.texr /> 




<subtltle cilpjdn-"0002.clpr' href=-enollsh.0002,text'' /> 


M902 


Oubtitle clipjdn-"0003.clpr href*"enoHsh.0003,texf /> j 




</Wu-ray-vldeo> 




</subtltle-mapplno-data> 
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FIG. 21 
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FIG. 22B 



CROPPING (Xs, Ys) 



WIDTH OF PIXEL DATA AR 



BUFFER MEMORY 
FOR DISPLAYING 
PIXEL DATA FOR i 
SUBTITLE 




ello, Text 
iihtilkJMld 




STARTING POINT FOR 
RENDERING TEXT 




HEIGHT OF PIXEL DATA AREA 
r-PIXEL DATA 
LINE SPACE 



CROPPING WIDTH 



wo 2005/031739 



21/22 



PCT/KR2004/002481 



O 

GC 
O 

z 

LU 



o 
o 



o 

q: 
o 



LU Z 



O 

o 



CO 

o 



A 

"(CO 

I 

JQ 

1l 

CD 



H CM 



O 



O ^ 



CO 



UJ 



<£> 
O 
CO 
CVJ 



O 

00 



i 



o w 



A A A A A 



II 

= o 

§ 8 



11 



I 



I 



X 

A 



V 
<D 
O 
CO 

cd 
o 



II 

(D 



~ A m 



Q 
A 



52^^ £ CO 00 00 00 OO ^ 

S; O CO 00 00 GO GO 00 II 

Y o c\jj-cocop>^ -Q 
« 1i \ \ \ ^1 "n 5 

M _ p 1- CM CO tp O 

cro 1i 1i ""ii 1i Ti = 

I , X X X X X X II 

U-il (D(DO><D(DCD "O 

02 T3 "D "D T3 "O X3 C 

53 tz a C €Z C C 0> *s 

~ ^ A 'Z 'Z 'Z 'Z Z 'Z = 

co>^oooo_g_o Pa^ 

l^^l, 8 8 8 8 8 8^1o""^ 

=3 S Q. a5 o 

CO c/3 ci ^? -2 ^ 

V V V V V CO V 



X 

_ o 

CVJ 

ES 
II 

o 
"co 



M 

o 
75 



X 

o 

v7 

A 



0} 

CO 
CI 



A 

A 

O CVJ 

in ^ 



in 

CVJ 



II II 

O) CD 

Q. CI 

a. CL 

o 2 

o o 



1- o 

o ^ 

2" c^' 

A CO 



LO 

8 

CD 



o A^ 

=3 = 
o o 
>- ^ 

o 



03 = = 
C35 O O 
C33 O O 
1- CO 



O II 



O 

V 
0) 

E 
q3 



c ^ CO 



E g Q o 



•r- CO S"' 

jC -A c C3> 

S o CI 

^ O (O Cl 

a CVJ £ O 

0>=|| o o 

^ A = 



CO = O 



A 

c 
o 

v" 
o 

CD 

E 

CO 
A 



CO 

"^11 
E 



CO CO 

o o 
CI cx 



CO ^ X „ 

=, CO ci;r 

^ O CVJ o 



CO 

o 

E 
o 
o 

V 



II II 

O. CL 
CO CO 

E E 

.>£ .>< 

CI CI 
V V 



o o 

o o 

A O O 

c ir> = 

o ° X 

CO .E o 

O O) CO 
A CD 

V V x: 



(D = 

.^j II 

CO c 

- O 

= " "<0 

o 

O CO 

So. 

V V 



CO I 

o a> 

o :3 

O CO 



1 



wo 2005/031739 



22/22 



PCT/KR2004/002481 



FIG. 24 
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